هذا السؤال له بالفعل إجابات هنا: تعقيد فرز بايثون في القائمة المصنفة (إجابتين) مغلق منذ 6 سنوات. إذا كان لا بد لي من فرز بعض القوائم ، على سبيل المثال ، باستخدام طريقة الفرز في Python مثل أدناه أ = [3،7،1،0،2،8] a.sort () طباعة أ ما هي أسوأ ومتوسط وأفضل حالات مثل هذه البرامج في حالة الفرز؟ وما هي التعقيدات الموجودة في كل منها؟ ما هي تقنية الفرز التي يستخدمها بيثون في هذا؟
2021-02-28 08:15:08
يستخدم Python Timsort ، والذي سمي على اسم Tim Peters ، مطور Python الذي اخترعه. تحتوي صفحة ويكيبيديا على معلومات معقدة: أداء أسوأ حالة O (nlogn) أفضل أداء للحالة O (n) متوسط أداء الحالة O (nlogn) أسوأ حالة تعقيد مساحة O (n) 6 | ليس الجواب الذي تبحث عنه؟ تصفح الأسئلة الأخرى الموسومة بعلامات تعقيد وقت بيثون أو اطرح سؤالك الخاص.